TREES AND BRANCHES IN BANACH SPACES 

E. ODELL (1) AND TH. SCHLUMPRECHT (2) 

Abstract. An infinite dimensional notion of asymptotic structure is considered. This 
CD ' notion is developed in terms of trees and branches on Banach spaces. Every countably 

infinite countably branching tree T of a certain type on a space X is presumed to have a 
branch with some property. It is shown that then X can be embedded into a space with 
' an FDD (Ei) so that all normalized sequences in X which are almost a skipped blocking 

D , of (Ei) have that property. As an application of our work we prove that if X is a separable 

reflexive Banach space and for some 1 < p < oo and C < oo every weakly null tree T on 
| the sphere of X has a branch C-equivalent to the unit vector basis of £ p , then for all e > 0, 

£S| ■ there exists a finite codimensional subspace of X which C 2 + e embeds into the £ p sum of 

finite dimensional spaces. 

< 

■ 1. Introduction 

eg 

A recurrent theme in Banach space theory takes the following form. One has some 
property (P) and one assumes that in a given separable infinite dimensional Banach space 
X, every normalized weakly null sequence (or perhaps every normalized block basis of a 
| given basis for X) admits a subsequence with (P). One then tries to deduce that X has 

some other property (Q). In this paper we consider a stronger hypothesis on X. Namely 
^vq ■ that every countably infinitely branching tree of w-levels of some type (e.g., the successors 

of every node are a normalized weakly null sequence or perhaps a block basis of some FDD) 
admits a branch with (P) . As we show this is sometimes the proper hypothesis to conclude 
! that X has (Q). 



> 

X 



An example of this type is given in Theorem 4.1 where the following is proved: If X is 



reflexive and there exists 1 < p < oo and C < oo so that every normalized weakly null 



tree in X admits a branch C-equivalent to the unit vector basis of £ p then for all s > 
there exists a finite codimensional subspace of X which C 2 + e-embeds into some space 
(^Fj)p, an fp-sum of finite dimensional spaces. Hence this characterizes when a reflexive 
space embeds into such a sum. 

The motivation for working with branches of trees in place of subsequences comes from 
the notion of asymptotic structure ( [ |MT ] , [ MM 1 1 ) , the recent paper of N.J. Kalton |Kj 



and [KOS]. In its simplest version suppose X has an FDD (Ei) and let k S N. Then the 
fc^-asymptotic space of X with respect to (Ei) may be described as the smallest closed 
set Cfc of normalized bases of length k with the property that every countably infinitely 
branching tree of k levels in Sx whose nodes are all block bases of (E n ) must admit for 
every e > a branch 1 + e-equivalent to some member of 
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Moreover given e n j one can then block (E n ) into an FDD (F n ) with the property 
that for all k any normalized skipped block basis (xi)\ of (.F n )^L fc is 1 + e m -equivalent 
to a member of Ck [KOS|. We cannot achieve this in the infinite setting, k = to. There 
is in general no unique infinite asymptotic structure, C w . However if C is big enough so 
that every such w-level tree has a branch in C then one can produce for e > a blocking 
(F n ) of (E n ) so that all normalized skipped block bases of (F n ) starting after F\ are in 
C E , the pointwise closure (in the product topology of the discrete topology on Sx) of 4r- 
perturbations of elements of C . This is done in section 3. (We note that an in between 
ordinal notion of asymptotic structure for a < oj\ has been considered in [W], using the 
generalized Schreier sets S a .) 

Actually we need to study more general forms of asymptotic structure than that w.r.t. 
an FDD. We consider the version where one uses arbitrary finite codimensional subspaces 
rather than just the tail subspaces of a given FDD. While this version is coordinate free we 
show in section 3 that one may embed X into a space with an FDD in such a way that the 
two notions coincide. Section 2 contains our preliminary work and terminology. In section 5 
we apply our results to the more general notion of V.D. Milman's [Mi| spectra of a function. 
We are indebted to W.B. Johnson for showing us the proof of Lemma 3.1. 



2. Games in a Banach space X 

Assume that X is a separable Banach space of infinite dimension. The set of all subspaces 
of X having finite codimension is denoted by cof(X). S x and S x , k € N, denote the set of 
all infinite sequences in Sx, the unit sphere of X, respectively all sequences in Sx of length 
k. 

For a set A C S x or A C S x we consider the following A-game between two players, 
having infinitely many, respectively k, rounds: 



Player I chooses Y\ G cof(X) 
Player II chooses y\ £ Sy ± 
Player I chooses Yi G cof(X) 
Player II chooses 1/2 € Sy 2 



Player I wins if the resulting sequence (yi) is in A. 

Note that by replacing a set A C S x , k 6 N, by A x S x , we need only consider games 
with infinitely many steps. 
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/ has a winning strategy in the A-game if the following condition, 

There is a family of finite codimensional subspaces of X 
( y (xi,x2,...x£))( Xl)X2) ...^) e y~ si. > S X = TO > 

indexed over all finite sequences in Sx, so that: 
If (x„) ne N satisfies the following recursive condition: 

(1) xi G 5y , and, for n > 2, x n £ Sy f . , 

(.XI ,...Xn— 1 J 

then (x n ) G A 

The following Proposition can be deduced immediately from the definition of (W/(A)). 

Proposition 2.1. T/ie se£ o/ a// A C 5^ /or which Player I has a winning strategy is closed 
with respect to taking finite intersections. 

Similarly, we say that Player II has a winning strategy if 



We say that Player 
W 7 (A) holds. 



There is a family in Sx 

{ X (YiX2,-Y l )){Y 1 y 2 ,...Y e )&[}f =1 coi^(X) ' 

(W/j(A)) \ indexed over all finite sequences in cof (X) (of length at least 1) so that 

(2) X(y 1 ,Y 2 ,...Y i ) G S Yl if i G N and Y ± , . . . ,Y e G cof (X), and 

(3) for every sequence (Yi) ieN C cof(X), (x ( y li y 2i ...y i ))^ 1 A. 



Remark. Informally (Wi(A)) means the following: 

1Y X G cof(X)Vyi G S Yl 3Y 2 G cof(X)Vy 2 G Sy 2 ■ ■ ■ so that ( Vi ) G A. 

Since this is an infinite phrase (unless we considered a game of finitely many draws) , it has 
to be defined in a more formal way as it was done in (Wi(A)). 

It is not true in general that an „4-game is determined, i.e., that either Player I or Player II 
has a winning strategy. Note that this would mean that if the above infinite phrase is false 
then we can formally negate it. 

From a result of D. A. Martin [Ma] it follows that if A is a Borel set with respect to 
the product topology of the discrete topology in Sx then the ^l-game is determined. We 
actually will only need a special case of this theorem which is much easier (see [GS] or 
section 1 of [Ma]). 



Proposition 2.2. For every i C 5| (Wi(A)) and (Wu(A)) are mutually exclusive and 
if A is closed with respect to the product of the discrete topology, then it follows that the 
failure of ( Wi(A)) implies (Wu(A)). 

We furthermore note that both statements remain true if we change the game to a game 
in which Player I has to choose his spaces among some given subset T C cof(X) and/or 
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Player II has to choose his vectors among a subset D C Sx or can choose his vector in 
some neighborhood of Sy n , with Y n being the n-th choice of Player I. 

For a more detailed description of these variations of the ,4-game we refer to Proposition 



2.3, where we discuss the existence of winning strategies. In that Proposition we will show 
that we can reduce the game into a game in which Player I, assuming he has a winning 
strategy, can determine a countable collection of finite codimensional spaces before the game 
starts, then make his choices among this countable collection and still win the game. 
We need the following notion of trees and some terminology. 

Definition. [N] <w denotes the set of nonempty finite subsets of N and [N]- k denotes the 
nonempty subsets of N of cardinality at most k. These are regarded as count ably branching 
trees of infinite length, respectively, of length k, under the order A < B if A is an initial 
segment of B. A countably branching tree of infinite length in Sx is a family (xa)a£[H\<^ 
in Sx, where the order is that induced by [N] <w . 

Similarly a countably branching tree of length k £ N in Sx is a family (xA)Ae[N]< fc * n 

Since these are the only kinds of trees we will consider we will simply refer to them as 
trees of infinite or finite length in Sx ■ 

If (xa)ag[n]<" or (xA)Ae[N]<fe is a tree and A G [N] <w U {0}, or A £ [N]- fc_1 U {0} 
respectively, we call the sequence (xAu{n})n>maxA the A-node of that tree. 

If (rij) is an increasing sequence in N of infinite length, respectively of length k, we call 
the sequence (% lr ,^j)*j, respectively (xi niy __ ni \)f =1 , a branch of the tree. 

Assume that (xa)as[n]<" or ( x A)Ae[M]< k i s a tree °f infinite length or length k, respec- 
tively, and Ic [N] <w ,or!c [N]- fc has the following property: 

a) 2 is hereditary, i.e., if A £ 2, and ^ B is an initial segment of A then B £ 2. 

b) Assume that A £ 2 U {0}, and that card(yl) < k, if we consider the case of a tree 
of length k. Then there are infinitely many direct successors of A in 2, i.e., the set 
{n £ N : A U {n} £ 2} is infinite. 

Then we call the family (xa)agx a subtree of (xa)- Note that in that case we can relabel 
the family (xa)agi as a tree (va)a€[n]< u ' or (2M)Ae[N]< fc > respectively, so that every node 
and every branch of (xa)agj is node or branch, respectively, of (jja) and vice versa. 

If (Y n ) is a decreasing sequence of finite codimensional subspaces of X, we call a tree 
(xa) (indexed over [N] <w or [N]- fc ) a (Y n )-block-tree if for every A £ [N] <ljj , respectively 
every A £ [N]- fc , xa £ Sy maxA - 

Let Si £ (0, 1], for i £ N, Si \ 0. We call a tree (xa)ag[n]<" °f infinite length in Sx a 
(Si)- approximation of a (Y n )-block tree, if 



dist (xA,SV maxA ) < S caid A, whenever A £ [N] 



<0J 



If T is a topology on X (for example the weak topology), we call a tree T-null if every 
node is a T-null sequence. 
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Remark. For a sequence (x n ) C X we can define a tree {xa)ag[n]<^i by setting xa '■= 
x max A> f° r A G [N] <w . Note that then the set of all subsequences of (x n ) coincides with the 
set of all branches of [xa)a&\ 



We will be interested in conditions of the following form and relate them to the existence 
of winning strategies of the above discussed games. 

Assume that all trees all of whose nodes have a certain property (A) (for example being 
weakly null), have a branch with a certain property (B) (for example being equivalent 
to the unit vector basis of t v ). 

From the above, such a condition is a strengthening of the following assumption: 

All normalized sequences having property (A) have a subsequence with property (B). 

Continuing with our notation, if A C S£ and e > 0, we let 

A £ = {(xi) C S x ■ 3(y i ) G A, \\xi -yi\\< e/2* for all i G N} 

and let A £ be the closure of A £ with respect to the product of the discrete topology. We 
note that for e, 5 > 



(4) (A £ )s C A £+s ■ 

If Y G cof (X) and 5 > then 

("SV)<5 = {x G : ||x — y\\ < S for some y G 5y} . 

Let s > 0, r C cof(X) and D C Sx- We define what it means to say Player I has a 
winning strategy for A C S x given that Player I can only choose Y G T or that II can only 
choose elements of D. 

There exists a family 

so that for every sequence (x n ) ng N satisfying the following 
recursive condition: 

(5) xi G (S Y0 ) £ /2, and, for n > 2, x n G (S , y (:!:i: ... !Z:n _ l) ) e /2« 

one has (x n ) G .4. 

Remark. It is easy to see by (Eh that for any e, 5 > 0, 



(W/(Ai») 



(W 7 (A,{^n},£)) => (Wj(^ + J,{^«}.£)) 

whenever {i^} C cof(X) is a refinement of {^n}, by which we mean that 

v y g {y„} v 5 > o 3 y g {y n } with ^ c . 
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(W/(.4, As)) 



There is a family 

( Y (xi,...xi))(x 1 ,...x e )e\J^ =0 Di Ccof(X) , 
so that for any sequence (x n ), such that x n G D, and 



X n G (& 



(<0 



Je/2" 



1,2, 



one has (x n ) G A. 



Proposition 2.3. 1. If B is a countable collection of subsets of S^, then there is a 
decreasing sequence (Y n ) in cof(X) so that the following are equivalent for each A G B 

a) Ve > {Wi{A £ )). 

b) Ve>0 (W I {M £ ,{Y n },e)). 

c) For every e > every (e/2 n )- approximation to a (Y n ) block tree of infinite length 
in Sx has a branch in A £ . 

d) For every e > every (Y n ) block tree of infinite length in Sx has a branch in A 2e - 
2. If X has a separable dual, then (Y n ) C cof(X) can be chosen so that the equivalences 

in 1. hold for all subsets A C S^. In that case it follows that for any A C S% that 
(l)(a) is equivalent to 

e) For every e > every weakly null tree of infinite length in Sx has a branch in A e . 



Proof of Proposition \2. 3 : Let Dbea countable dense set in Sx • Using (4) we note that for 
any A C S£ and any e > it follows that 



(6) 



(W/(A)) => (W I (A 2e ,D,e)) . 



Assuming now that for all e > the condition (W/( A 2e , D, e)) is satisfied we can choose 
a countable subset of cof(X), 

(7) r\4 = {Y^ Xi) : £ > rational , x n G D and x n G {Y^ ^^n for n G N} , 
and observe that 



(8) Ve>0 (W I (A 2£ ,D,e)) 



there exists a countable T C cof (X) so that 
Ve>0, (Wi(^,r,D,e)). 



where (W/(yl2 E ,r,D,e)) is defined just like (W/(^2E,r>e)) with the difference that the 
family (Y( XUX2 ,... Xe )) is indexed over {j^D- 1 

Using standard approximation arguments and the fact that D is dense in Sx we observe 
for any T C cof(X) and any A C 5"" 



(9) 



(W/(4,r,A^)) => (Wi(^,r ( e)) (w^^)) • 



Finally assume that T C cof(X) is a refinement of T C cof(X). Then by 
for e > that 



it follows 



(10) 



(W I (A e ,T))^(W I (A 2 e,T)). 
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Let B be any countable collection of subsets of S%. For A G £>, if for all e > (Wi(A £ )) 
is true let be as in (|^), and, otherwise, we set = {X}. Since LUes 1 ^ ^ s countable 
we can choose a decreasing sequence (Y n ) C cof which is a refinement of U^es^-A- 
From ©-© we deduce that for all A £ B 

Ve>0 W/(A)^Ve>0 W I (AYe, {Y n }, e) . 

Now W i(A2e, {Y n } , e) says that Player I has in the ^e-game a winning strategy, even if 
he has to choose his finite codimensional subspaces among {^n}, and even if Player II "can 
cheat a little bit" by choosing his vectors in (Sy„) £ /2"- From Proposition [T^ we deduce that 
this is equivalent to the condition that Player II does not have a winning strategy which 
means that every (e/2 n ) approximation to a (Y n )-block-tree has a branch in A<i e - 

We therefore have proven the equivalence of (a), (b) and (c). Note also that (c)=>(d) is 
trivial and since (d) means that Player II has no winning strategy even if Player I has to 
choose form the set {Y n } it follows that (d) implies (a). 

In order to prove the second part of the Proposition we note that in the case that X has 
a separable dual we can find a universal countable refinement, i.e., a countable refinement 
of the whole set cof(X). Indeed, choose a dense sequence (£*) in Sx* and let 

Y n =m*i,&,--- ,...&)={x€X:Vie{l,...n} £(z) = 0} . 

Secondly note that in this case every (l^)-block-tree is weakly null, and, conversely, 
that for 5i \ 0, every weakly null tree (xa)ag[n] <lj has a subtree (yA)Ae[N] <L ° which is a 
(5i) -approximation of a (l^)-block-tree. □ 

3. A FUNDAMENTAL COMBINATORIAL RESULT 

For the games in X, introduced in Section [2|, we want to discuss how a winning strategy 
of Player I or Player II can be formulated in terms of a coordinate system on X. 

Recall that a Banach space Z has an FDD (Fi), where, for i £ N, Fi is a finite dimensional 
subspace of Z, if every z E Z can be written in a unique way as z = ^2aL\ z * w ith z i £ Fi, 
for all i G N. In this case we write Z = ffi^-Fj and denote by coo(©^i-Fi) the dense linear 
subspace of Z consisting of all finite linear combinations of vectors Xi, Xi G Fi. For m < n 
we denote by P@™_ m Fi the canonical projection form Z onto ®f =m i 7 i. 

Using a result of W. B. Johnson, H. Rosenthal and M. Zippin [JRZ] we derive the following 
Lemma. 

Lemma 3.1. Let (Y n ) be a decreasing sequence of subspaces of X, each having finite codi- 
mension. Then X is isometrically embeddable into a space Z having an FDD (Ei) so that 
( we identify X with its isometric image in Z) 

a) coo(®i^iFi) nl is dense in X. 

b) For every n G N the finite codimensional subspace X n = ©^ n+1 -Ei D X is contained 
in Y n . 
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c) There is a c > 0, so that for every n £ N, there is a finite set D n C S^n ^* such 
that whenever x £ X 

(11) IMU/y n = inf \\x-y\\ < c max w*{x) . 

From (a) it follows that coo(©^ n+1 -Ei) H X is a dense linear subspace of X n . 

Moreover if X has a separable dual (Ei) can be chosen to be shrinking (every normalized 
block sequence in Z with respect to (Ei) converges weakly to 0, or, equivalently, Z* = 
®iL\E*), and if X is reflexive Z can also be chosen to be reflexive. 

Remark. We will prove that X is isomorphic to a space X having above properties. Then 
we consider on X the norm, where I : X — » X is an isomorphism, and extend 

this norm to all of Z. We might loose monotonicity, or bimonotonicity, and we will not be 
able to assume that the constant c in (c) can be chosen close to the value 1. But for later 
purposes we are more interested in an isometric embedding. 

Proof of Lemma \3. % We consider the following three cases. If X is a reflexive space we can 
choose according to [Z] a reflexive space Z with an FDD (Fi) which contains X. If the dual 
X* is separable we can use again a result in [Z] and choose a space Z having a shrinking 
FDD (Fi). In the general case we choose Z to be a C(K)-sp&ce containing X, K compact 
and metric (for example K = Bx* endowed with the w*-topology) and choose an FDD (Fi) 
for Z. 

We first write Y n as the null space N(U n ) of a finite dimensional space U n C X* . We 
choose a finite set in Sjj n , which norms all elements of X/Y n up to a factor 1/2 and choose 
for each element of this set a Hahn-Banach extension to an element in Z* . We denote the 
set of all extensions by D n and let V n be the finite dimensional subspace of Z* generated 
by D n . We will produce an FDD (Ei) for Z so that D n C ®™ =1 E*. Hence (c) will hold. 

Now 

(12) Y n = N(V n ) n X, with V n C Z*, and dim(K) < °° ■ 

Secondly we choose a subspace W n C X, dim(W" n ) = dim(?7 n ) < oo, so that X is a 
complemented sum of Y n and W n , X = Y n © W n . Note that in general we do not have 
control over the norm of the projection onto Y n . Given a dense countable subset (£ n ) in 
S x , we inflate Wi to Wi = span(Wi U . . . &}). Thus the closure of (J^ W t is X. 

Then we choose as follows a separable subspace Z of Z* which is 1-complemented in Z* , 
Z-norming, and contains all the spaces V n , n E N. In the case that X has a separable 
dual (thus also Z* is separable) we simply take Z = Z*. In the general case we let Z be 
a separable Li-space containing a Z-norming set, all the spaces V n , and all the spaces F* 
(considered as subspaces of Z*). 

For n G N let P n : Z — > ©f =1 -Fj be the projection from Z onto ffi" =1 -Fi, and let T n : Z* — >■ Z 
be the adjoint P* if X* is separable. In the general case we choose (T n ) to be a sequence 
of projections of norm 1 from Z* onto a finite dimensional subspace of Z with the property 
T\(Z*) C T2(Z*) C T^(Z*) ... so that \J n T n (Z*) is dense in Z (as a separable Li-space Z 
is complemented in Z* and has an FDD). 
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We are now in the situation of Lemma 4.2 of [JRZ], i.e., the following statements hold: 

(13) K(Z*) C Z and T n (Z*) C Z , 

(14) lim PJz) = z, lim TJy*) = y* for all z E Z,y* E Z, and 

n— >oo n— >oo 

(15) X := sup ||T n || V sup ||P n || < °°- 

n n 

We conclude from Lemma 4.2 in [JRZ] that: 

(*) Let E and F be finite dimensional subspaces of X and Z respectively. Then there is a 
projection Q on Z with finite dimensional range so that the following three conditions 
flU), © and (U) hold 

(16) Qb=Wb andQ*| F = Id| F 

(17) Q*(Z*) c Z 

(18) ||Q||<4(X + X 2 ) 

Using (*) we can proceed as in the proof of Theorem 4.1 in [JRZ] to inductively define 
for each n E N a finite dimensional projection (Q n ) on Z so that for all 1 < i,j < n 

(19) QiQj — QjQi — QiAj ; 

(20) Qi(X) d\J\V s , 

s=l 

i 

(21) Z D Q*(Z*) d{JV s (in particular A C Q*(Z*)), and 



s=l 



2n 



(22) HQill <A(K + K 

Indeed, for n = 1 we apply (*) to = VFi and F = V%. If Qi, • • • Qn-i are chosen we 
apply (*) to E = [Qn-i(Z) U W n ] and F = span(Q;_ 1 (Z*) U V n ). We deduce (^0|) , © and 
(22), and we observe that for i < n, Q n o Q i = Qi and Q* n o Q* = Q*. Since for z E Z and 
z* E the second equality implies that 

(Qi° Qn(z),z*) = (z,Q* n Q*(z*)) = (z,Q* n (z*)) = (Qi(z),z*) , 

we also deduce that Qi o Q n = Qi . 



Now we let E { = (Qi - Q<_i)(Z) {Qo = 0) and deduce from fllj) and (||), that (Ei) 
is an FDD of a subspace of Z which, by ( p0| ) still contains X. ( |20|) also implies that 
coo(ffi-F) n X is dense in X. Putting X n = ©^n+i-Fj Pi X, we note that for x E X n and 
z* E T4 it follows from (|2l|) that (z*,x) = (Q*(z*),x) = (z*,Q n (x)) = 0, and thus, that 

x n c M(V n ) nx = Y n . 

We also deduce that for n E N, coo(©^ n+ i-Fi) H X is dense in X n using the following 
Lemma which seems to be folklore. □ 



Lemma 3.2. IfY is a linear and dense subspace of X and X has finite codimension in X , 
then X n Y is also dense in X. 
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Proof. Let Fclbea subspace of dimension dim(X/X), admitting a continuous projection 
Q : X -> F, so that (Id -Q)(X) = X. 

Let x G X. By assumption we find a sequence (y n ) C Y converging to x. Let V be the 
(finite dimensional) vector space generated by (Q(y n ))neN an d choose a basis of V of the 
form {Q(ym), ■ ■ ■ Q(Un e )}- We represent each vector Q(y n ) as 

£ 

and put x n = y n — Yli=i ^H^Vni- Note that x n £ Y and that Q(x n ) = 0, for all n G N. 
Furthermore it follows that since lim^oo ||Q(y n )|| = and since (Q(y ni )){ = i is basis of V, 

(n) 

that limn^oo A • =0 for all 1 < i < L Therefore it follows that linin^oo x n = limn^oo y n = 
x. □ 

We are now ready to state and to prove the main result of this section. If a Banach space 
Z has an FDD {Ej), we will call a sequence (zi) in Z a block sequence with respect to (£?«), 
if for some = ko < k\ < ki . . . for every i G N, z% G (B^' =1+ki _ l Ej. We will call a tree 
( z A)Ae[fi] <u or ( z A)Ae[N]< k m &z a (Ei) -block tree if every node is a block sequence with 
respect to (Ei). In a similar way given 5 n [ we define trees which are (5 n ) approximations 
to (E'j)-block trees. 

(Gi) is a blocking of (£$) if there exist integers = tuq < mi < ■ ■ ■ so that Gj = 
®™i mt _ 1+1 Ej for all i (x n ) C 5^ is a skipped block w.r.t (Gi) if 

(SB) for some sequence 1 = ko < k\ < • • • < in N, x n G ©j=fe 1 _ 1+ iG ! j for all n. 

If (5 = (<5j) with 5j \ and (x n ) C 5^ we say (x n ) is a (5i)-skipped block w.r.t. (Gi) if 
(<5-SB) for some sequence 1 = ko < k\ < ■ ■ ■ in N, 

||(Id-P k„-i r )x n \\ < 5 n for all n . 

Theorem 3.3. Let B be a countable collection of subsets of S£- Then there exists an 
isometric embedding of X into a space Z having an FDD (Ei), so that for A G B the 
following are equivalent. 

a) Ve>0 (WjCAe)). 

b) For every e > there is a blocking (Gi) of (Ei) and a sequence 5i \ 0, so that for 
every sequence (x n ) C Sx, satisfying (5-SB) w.r.t. (Gi), (x n ) G A £ . 

c) For every e > there is a blocking (Gi) of (Ei), so that for every sequence (x n ) C Sx 
(SB) w.r.t. (Gi), (x n ) G A~ £ . 

If X has a separable dual (Ei) can be chosen to be shrinking and independent from B, 
and, furthermore, if X is reflexive, Z can be chosen to be reflexive. In these cases (a) is 
equivalent to 

d) For every e > every weakly null tree in Sx has a branch in A £ . 
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Remark. Note that Theorem 3.3 means the following. Assume for all e > Player I has 
a winning strategy for the ^4 e -game. Then given e > 0, Player I can embed X into a space 
with an appropriate FDD (Fi), and use the following strategy: 
Take Y x = ©^ 2 F; n X. 

If Player II has chosen the vector x n _\ in the n — 1st round, 
choose N E N so that ||-F > e^ JV -F l ( x n-i)ll < <^n an d P u * 

f„ = ®i=N+xFi n x. 



The proof of Theorem |3.3| also gives the following. Suppose ICZ where Z has an FDD 
{Ej) and suppose Player I is only allowed to choose subspaces in T = {X n (B^ n Ei : n E N} 
then a) and b) are equivalent for all «4. 



Proof of Theorem \3.3j . We first choose a decreasing sequence of finite codimensional spaces 
(Y n ) in X so that for each A E £> the equivalences (a) (b) <^=^ (c) (d), and, if X* 
is separable, (d) (e), of Proposition ^3| hold. Then we choose the space with an FDD 



(E{) as in Lemma 3.1 



We note that trivially (b) of the statement of Theorem |3.3| implies (c). Since the con- 



clusion of Lemma 3T implies that every (X n )-block tree (recall, X n = ©?^ n+1 i?j n X) has 
for given sequence 5j \ a subtree which is a ((^-approximation of an (£^)-block tree 
for which some branch is (SB) w.r.t. (Gj), condition (c) implies condition (a) (Player II 
cannot have a winning strategy). If X* is separable the statement (a) (d) is exactly 



the statement of the second part of Proposition 2.3. 

Thus, we are left with the verification of the implication (a)=^(b). 

Let e > and A E B. We put r/j = e/c2* +2 , where the constant c > 1 comes from the 
conclusion of Lemma |3.l| (c) . 



Claim. Every tree (xA)AeM <w ^ n having the property that 

(23) x A E X n (S^oo p ) , whenever A E [Nl <w , 

is an (e/2 n )-approximation to a (y„)-block tree, and therefore must have a branch in A 2e 
(Proposition ^ (a) <^=^> (c)). 



Remark. Note that it is in general not true that if x E X n (S^n fi.)g, then we will 
be able to aproximate x by an element in X m _i = ©°2 =m £'j n X up to some r(5), which 
converges to if 5 tends to 0, and which only depends on 6, but not on m and n. But 



condition (c) of Lemma 3T will ensure that we can at least approximate x by an element 
of Y n , up to a fixed multiple of 5. 

In order to prove the claim it suffices to show 

f Let 5 > and x E X n (S , eg n+1 Bi) (5 • 



(*) 



Then there is a y E S*y n with ||x — y|| < 4<5c. 
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In order to verify the claim we can assume without loss of generality that 5 < l/2c 
(otherwise the claim is trivial). Choose u G ® C j^ n Ei and v G Z, \\v\\ < S, so that x = u + v. 
From Lemma |Q| (c) we deduce (recall that D n C ®f =l E*) that 

||x||x/y n < c max w*(x) = c max w*(v) < c5 . 

We can therefore write x = y + d, with y G Y n and d G X, satisfying ||d|| < c5. Since 
||x|| = 1, we have 1 — c5 < \\y\\ < 1 + cS. Letting y = y/\\y\\ this implies that ||x — y\\ < 4c<5, 
and finishes the proof of (*). 

We next show that there is an increasing sequence JVj C N so that if we let Gi = 
(B^l 1+N . E a then for every sequence (x&) C Sx for which there exist integers mo = 1 < 
mi < ■ ■ ■ so that 



dist(x fc , e^i^Gs) = dist(x fcl ^ £*) < fc G 



then (xfc) G Ai e . 

Since for all x G Sx it follows that (iT depends on the basis constant of (Ei)) 
dist(x,©" =m+ i^) < K\\(ld-P^ m+iEt )(x)\\ 

this will finish the proof of b) taking <5j = r/i/K. 

For N = (Ni)^ G [N] w (the set of infinite subsequences of N) we put (N = 0) 

(24) Ff = ® 1 *i x+N ._E h i = 1, 2, . . . , and 

(25) ^={(4=iCSx:Vi£N dist(x i; F% ) < 

Remark. For N G [N] w and every (zj)^ 1 C Sx, having the property that 
dist(S _! F W> Zi ) < i = 1, 2, . . . , 

for some sequence 1 < mo < mi < mi + 1 < rri2 < m-2 + 1 < m.3 < . . . there is a sequence 
M G \Nf so that ( Zi ) G 

Indeed, let iij G S m ._ x jy, for i G N so that \\zi — Zi\\ < rn and put M2j_i = JV mi _ 1 

and = N mi -i. Then it follows that 
Thus, (zi) G 

Completion of the proof of Theorem \3. 4 We put 

C = {N G [N] w : F W C AT} . 

It is easy to see that C is closed in the pointwise topology on [N] w , since A^ e is closed with 
respect to the product of the discrete topology on S^. 
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By the infinite version of Ramsey's theorem (cf . [O] ) we deduce that one of the following 
two cases occurs. 

Either there exists an N £ [N] 1 ^ so that \N} U C C . 
Or there exists an N G [N] w so that [N]" C [N] w \ C . 

If the first alternative occurs we are finished by the above remark. Assuming the second 
alternative, we will show that there is a tree in S x satisfying (^) without any branch in 
A 2e . This would be a contradiction and imply that the second alternative cannot occur. 

If we assume the second alternative we can pick for each M G [N] 1 ^ a sequence (yf^)?Zi £ 
T M which is not in C. Let N = {iVi, N 2 , . . . }. 

Note that for any M C {JV 3 , N 4 , . . . }, 

(JVi,JV 2 ,M) _ a (g \ 

y \ >eS x n(S N2 . 

Here (Ni, N 2 , M) is the infinite sequence starting with N\ and N 2 and then consisting of 
the elements of M). 

Using the finite version of Ramsey's theorem and the compactness of S n 2 p we can 
find a vector 



x {1} eS x n(S n 2 ) 

fcy i=l+ATi- c '« ' 



and an M (1) C {N 3 , N 4 ,...} such that 



(26) \\x {1} - y [ N ^ N ^\\ < 2m for aU M e py(l)j W _ 

Doing the same procedure again, we can find an 

X{2} €S x n (s ( 2) J 



and an M (2) C [M( 1 )] w so that 



iv( 2 ) ftK 2 ' T7 fo1 

lk{2} - Vi 2 II < 2r/i for all M € [AT T , 

where ivj 2 ^ and are the first two elements of the sequence . Proceeding this way 
we construct a sequence x^y and a decreasing sequence (M ) of infinite subsequences of 
N so that 

x {i} e S x n(S N w and 

_ y (^,V«,M)|| < ^ for aU ^ £ ^Wju 

This sequence will be the first level of a tree and the beginning of the level by level recursive 
construction of this tree as follows. 
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Assume that for some i and every A G [N]- we have chosen an xa G Sx, a pair of 
natural number n[ A \ and N^ A \ and a sequence M (A) £ [{N £N : N > N^}]" so that 



the following conditions ( |27D and (|28|) are satisfied. 

(27) If yl G [N] <£ U {0} and n> m> max A then 

N[ A) < N^ A) < N[ Au{m}) < N^ Au{m}) < N[ Au{n}) < N[ Au{n}) 
[Arf = ATf = 0] 

(28) If rii < ri2 < . . . < rig are in N, we put 

Aj = {ni,ri2,...nj} for j = 1,2, . . .1 . 

Then: 

G s x n (5 (A,, ) 

© 2 (A) ^ 

s=JV-J J +1 

f/v^ 1 ) /v (A ^ /v (A ^ XT* 

ll^)-y (iVl ,JVa '~ Nl > N * ' M) ll<%- 

whenever M G [M {Aj) ] u 

Then we can choose for A G [N]^ the elements XA\j{i+m&xA}> x Au{2+maxA} etc, and the 
numbers N [ A ^+™ V) ; ^u{i+n U «A}) ) ^WA^ ^{2+max A}) etc _ and the setg 

M , Mj , etc. exactly m the same way we cnosed Xrn, X{ 2 } etc. 

and the numbers n[ 2 \ etc. for the first level. 



The condition (28) implies that for every branch (z n ) of the constructed tree there is an 
M G [N] w so that \\z n - y*f\ < 2rj n , for all n G N. Since (y* f ) g" it follows that (recall 
that rj n < e/2 n ) (z n ) G" Ai e , which is a contradiction and finishes the proof. □ 

4. SUBSPACES OF (e^Fjjp 

The purpose of this section is to use Theorem |3.3| to produce an intrinsic characterization 
of a necessary and sufficient condition that ensures a given Banach space X will embed into 
an fp-sum of finite dimensional spaces. 

Let 1 < p < oo and let F{ be a finite dimensional space for i G N. The £ p -sum of (Fi), 
Fi) p , is the space of all sequences (xt), with Xi G F{, for i = 1, 2 . . . , so that 

J^||Si||jiiJ < oo . 

Theorem 4.1. Assume that X is reflexive and that there are 1 < p < oo, and C > 1 so 
that every weakly null tree in Sx has a branch which is C -equivalent to the unit vector basis 
of£p. 

Then X is isomorphic to a subspace of an t v -sum of finite dimensional spaces. 
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More precisely, for any e > there exists a finite codimensional subspace X of X, so that 
X is (C 2 + e) -isomorphic to a subspace of an £ p -sum of finite dimensional spaces. 

Before we start the proof, some remarks are in order. 



Remark. The assumption that X is reflexive is necessary. Indeed, James' space J [Jail is 
not reflexive but has the property that every weakly null tree in Sj has a branch which is 
2-equivalent to the unit vector basis of £2- Actually every normalized skipped block with 
respect to the shrinking basis of J is 2-isomorphic to the unit vector basis of £2 ■ Since every 
£2 sum of finite dimensional spaces must be reflexive, J cannot be isomorphic to a subspace 
of such a space. 



In [KW] Kalton and Werner showed a special version of above result. They proved the 



conclusion of Theorem 4.1 (with C = 1) under the condition that X does not contain a 
copy of £\ and every weakly-null type is an l p type. This means that for every x E Sx and 
every normalized weakly null sequence (x n ) C Sx for t > one has 

(29) lim ||x + te n || = (l + t^) 1 ^ . 

In HK"W | it was shown that this condition implies that X must be reflexive, and it is easy 



to see that it also implies the hypothesis of Theorem 4.1 with C = 1 + e for any e > 0. 

Secondly, let us explain the reason for the C 2 term rather than C in the conclusion of 
Theorem [0|. A normalized basis (xj) is C-equivalent to the unit vector basis of £ p if there 
exist constants A, B with AB < C and 



(*) A- 1 (Y,Wi\ p ) < J>x. 



1/p I 00 / 00 \ 1/p 

" ~ <B 



I 7 i=l K i=l 



for all scalars (ai). If we had the hypothesis that every weakly null tree in Sx admitted a 
branch (xj) with this property then we could obtain the conclusion of Theorem 4.1 with C 2 



replaced by C. However the constants A, B above could vary with each such tree and so 
we can only use (*) with A and B replaced by C. In this case we only get C 2 -embedding 
into £ p . 

We also note that Kalton IkJ proved the following analogous theorem for cq: Let X be a 
separable Banach space not containing l\. If there exists C < 00 so that every weakly null 
tree in Sx has a branch C-equivalent to the unit vector basis of cq then X embeds into cq. 



W.B. Johnson [J2] showed that in the case X C L p (1 < p < 00), if there exists K < 00 
so that every normalized sequence in X has a subsequence -fT-equivalent to the unit vector 
basis of £ p then X embeds into £ p . The tree hypothesis of Theorem cannot in general 



be weakened to the subsequence condition as the following example shows. (Theorem LI 
and this example solve some questions raised in 



Example 4.2. Let 1 < p < 00. There exists a reflexive space X with an unconditional 
basis so that X satisfies: for all e > every normalized weakly null sequence in X admits 
a subsequence 1 + e-equivalent to the unit vector basis of £ p . Yet X is not a subspace of an 
£ p -sum of finite dimensional spaces. 
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Proof. Fix 1 < q < p. We define X = X n ) p where each X n is given as follows. X n will 
be the completion of coo([N]- n ) under the norm 



C / m \ VP 

||aj|| n = sup< ( ^2 \\ x \f3i\\q ) '■ (Pi)T are disjoint segments in [N]- 

By a segment we mean a sequence (^4j)f =1 G [N]- n with Ai = {ni, n2, . . . ne}, A2 = 
{ni, n 2 , • • • n^, n m } . . . A k = {m, n 2 , . . . n^, ra^+i . . . n£ +fc _i}, for some m < n 2 < . . . n^ +fc _i. 
Thus a segement can be seen as an interval of a branch (with respect to the usual partial 
order in [N]- n ), while a branch is a maximal segment. 

Clearly the node basis (e^)Ae{N]< n given by ba{B) = &(a,b) is a 1-unconditional basis 
for X n . Furthermore the unit vector basis of £™ is 1-equivalent to (e^)™, if (-Aj)" is any 
branch of [N]- n . 

Thus no extension of the tree (e^)Ae\M\^ n to a weakly null tree of infinite length in Sx 
has a branch whose basis distance to the £ p -unit vector basis is closer than distb(£ p n \ £^) = 
ni p — > 00 for n — ► 00. Since it is clear that in every subspace Y of an £ p sum of finite 
dimensional spaces every weakly null tree in Sy must have a branch equivalent (for a fixed 
constant) to the unit vector basis of £ p it follows that X cannot be embedded into a subspace 
of an £ p -sum of finite dimensional spaces. 

Also each X n is isomorphic to £ p and thus X is reflexive. 

It remains to show that if (xj) is a normalized weakly null sequence in X and e > then 
a subsequence is 1 + e-equivalent to the unit vector basis of £ p . By a gliding hump argument 
it suffices to prove this in a fixed X n . We proceed by induction on n. 

For n = 1 the result is clear since X\ is isometric to £ p . Assume the result has been 
proved for X n -\. By passing to a subsequence and perturbing we may assume that (x^f 
is a normalized block basis of the node basis for X n . 

Let Ei I rapidly. For j G N let Pj be the basis projection of X n onto [eA ■ A e [N]- n , 
minA = j]. Passing to a subsequence we may assume that lim^oo ||PjXj|| n = a% and from 
the definition of || • || n we have (aj)^ 1 G B^ p . Choose ao > so that (a^)?^ G Si p . 

Passing to a subsequence of (a^) we may assume that there exist integers 1 = 7V < Aq < 
• • • so that 

(i) x i ({j})^0=>j€[N i ,N i+1 ) 

(ii) PjXj = for j > N l+1 

(iii) j ^ PjXj = ( ^ ll-Pj^illn J is within £j of ao- 

je[Ni,N i+1 ) n \e[Ni,N i+1 ) ' 

(iv) If j G [Ni, ATj + i), i > 1, then if cij 7^ 0, (aj 1 Pjx^^i is 1 + £j-equivalent to the unit 
vector basis of £ p . 

(v) If j G [A ,Aq) and aj / then (aT 1 P jX£ )^ 1 is 1 + ^-equivalent to the unit vector 
basis of £ p . 
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(Vi) 



oo \ 

E<$) 



1/p 



< £1 



(vii 
(viii 



If j E [iVo,iVi) and a,- = then ||PjXj|| n < e% for all i. 
If j E [-ZVj, iVj+i) and = then ||PjX£|| n < E£ for i > i. 
Conditions (iv) and (v) use the induction hypothesis and the fact that for all j, 
span({e/ J j. u ^) : A E [N] n_1 , min^l > j}) is isometric to X n -\. Our conditions are suf- 
ficient to yield (for suitably small £j's) that (x^ is 1 + e-equivalent to the unit vector basis 



of £ p . We omit the standard yet tedious calculations. 



□ 



For the proof of Theorem 4T we need a result which was shown in [ KOS |, It is based on 
a trick of W. B. Johnson [J2| where part (a) was shown. 

Lemma 4.3. (Lemma 5.1 in [ KOS| ]) Let X be a subspace of a space Z having a boundedly 
complete FDD (F n ) and assume X is w* closed (since (F n ) is boundedly complete Z is 
naturally a dual space). Then for all e > and m E N there exists an n > m such that if 
x = Xi E Bx with Xi E Fi for all i, then there exists k E (m, n] with 

a) \\xk\\ < £ and 

b) dist(E?=i <e. 



Corollary 4.4. Let X be a subspace of the reflexive space Z and let (Fi) be an FDD for 
Z. Let Si I 0. There exists a blocking (Gi) of (Fi) given by G{ = ®jl^ i _ 1+ \Fj for some 
= Nq < N — 1 < • • • with the following property. For all x E Sx there exist (xj)f° C X 

and ti E (iVj_i, N] for i G N so that 

oo 

a) x = ^ ^ Xi . 

1=1 

b) For i E N either \\xi\\ < Si or \\P tl -i (xA — xA\ < <5j||xj|| 

®j=t<_i+i- / 'j 

c) For i E N, ||P m t<-i „x- Xi\\ < Si. 

Proof. We choose an appropriate sequence J. depending upon (Si) and the basis constant 
K of (Fi). N\ is chosen by the lemma for e = E\ and m = 1. We choose N2 > N% by the 
lemma for e = £2 and m = N\ and so on. 

If x E Sx the lemma yields for i E N, ti E (iVj_i,iVV] with ||Pp ( . (x)|| < £j and Zj E X 
with IIP ^-1 (x) — zA\ < £j. We then let xi = zi and for i > 1, Xj = — Zj_i. Thus 

__i_i x « = z ™ ~ x ana - so a ) holds. 
To see c) we note the following 

ll-Pffi*;- 1 p (x) ~ Xi\\ < ||P (x) - Zj|| + ||P ' „ (x) - Zi_l.ll < £i + 2£j_i . 

Thus 

which can be made less than <5|. This yields b). □ 
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Remark. The proof yields that the conclusion of the corollary remains valid for any further 
blocking of the G^s (which would redefine the iVj's). 

Proof of Theorem We first show that X embeds into (^2 G n )e p for some sequence (G n ) 
of finite dimensional spaces. Then to obtain the C 2 + e estimate we adapt an averaging 
argument similar to the one of | KW |. 
Applying Theorem |3.3| to the set 



A = {(xi) £ S x : (xj) is C-equivalent to the unit vector basis of £ p } 

we find a reflexive space Z with an FDD (Fi) with basis constant K which isometrically 
contains X and 5i { so that whenever (xi) C Sx satisfies 

(30) ll-fffi^i- 1 p ( x i) ~ x i\\ < S i 

for some sequence 1 = no < n\ < ■ ■ ■ in N it follows that (x{) is 2C-equivalent to the unit 
vector basis of £ p . Let Gi = ®f=N t _ 1+ iPj be the blocking given by Corollary 



Let x G Sx, x = x i with Xi £ Gi for all i. Choose (xi) and (tj) C N as in Corollary L4. 
It follows from (|30| ) that (for 5^s sufficiently small) that 

(3CT 1 < ( z 2\\ Xi W P ) 1/P ^ 3C 



and 



, VP 



Let m = P-u-i x. 
Since 

^——rmax(\\yi\\, \\y i+ i\\) - S t < \\xi\\ < (2K + l)\\yi\\ + 5i 

it follows that X embeds isomorphically into (^ Gi)i p = W. 

We now renorm W so as to contain X isometrically. Thus W has (Gi) as an FDD and 
there exists C so that if (wi) is any block basis of a permutation of (Gi) then 

(31) c- 1 rJ2\\ w *W p ) 1/p ^ C^ll <CvElKIH 1/p • 

We repeat the first part of the proof. Let e > 0. From Theorem |3.3| we may assume that 
there exist Si [ so that if (xi) C Sx satisfies 

(32) ll^m^- 1 r (Xi) - Xi\\ < 5i 

for some 1 = no < n\ < ■ ■ ■ then (x{) is C + e-equivalent to the unit vector basis of £ p . 
Moreover we may assume that this is valid for any further blocking of (Gj). From now on 
we will replace X by the finite codimensional subspace ©°^ 2 Gi H X and W by ©^ 2 Gj and 
replace Gi by G«+i. We will show that this new X can be C 2 + e-embedded into an l p sum 
of finite dimensional spaces. 
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Let Hi = ©^7v 1+1 be the blocking given by Corollary [4.4j . Thus (for appropriately 



small <5j's) from ( |32|) and Corollary 4^ we have that if x £ Sx there exist t{ S (iVj_i, iVj] so 
that 



(33) (C + 2 e )- 1 (^|| E 



i=l j=t n 



VP 



<||x||<(C + 2e) E E 



1=1 j=tmi_i+l 



where x = ^Xj is the expansion of X w.r.t. the FDD (Gj) for W. 
Chose MeMso that 



(34) 



C 



2 i/p 



C 2 



1/ 



<e and (C + 2s)" 1 - > (C + Se)" 1 



^(T-W+i+iHs C W (nsing 
i^i*iV We shall prove that X 



For i = 1,2,... ,M and j = 0,1,2,... set L(i,j) 
H n = {0} if n < 0) and let ^ = (e£L L(», j)) p . Let Y = 

C 2 + 77(e) -embeds into Y where 77(e) J, as e j which will complete the proof. 

To do this we first define maps Tj : X — ► Yj for 1 < 7! < M. If x = ^ Xj is the expansion 
of x w.r.t. (Hj) we let 



00 / sM+i—l 

= e( E x " 1 e 

s=l \=(s-l)M+i+l 



Y: 



Let 1 < i < M and x £ <Sv, x = ^Xj as above. Write x^ = S u iiV_i+l ^(i> u) as the 
expansion of Xj £ Hj w.r.t. (Gj). Let (t$) C N be given by Corollary (w.r.t. (Gj)). 
From several applications of the triangle inequality and (|3l"|) and (|33|) we have 



|2i(x) 



i/p 



< 



00 jM+i— 1 

En E *w 

i=0 s=y-l)Af+i+l 
00 N V-i)N+i jM+i-1 

En E x(u -i)m +i, u )+ e 

i=0 M=t(^i)M+i s=(j-l)M+i+l 

1/p 



+ e x ^ M + 

u=l+JYjjvr+i-i 



7,u 



+ 



OO ^(j-l)N+i tjM+i 

EH E x({j-l)M+i,u)+ E ^O'M + ^^f 

J=0 «=*(j-l)M+i «=l+A r jA#-l 

1/p 



1/p 



< (C7 + 2e)||x|| + 



OO NjM+i 

E E MjM + i,u 

J=0 u=l+N jM+i _ 1 

<(C + 2e)\\x\\+C\\ E a -H • 



s=j(mod M) 
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Similarly one has 



\Tix\\ > (C + 2e) -1 ||:c|| -C\ x * 

s=i(mod M) 



Finally we define T : X -» Y = (£f *i), by Tx = Y4L1 T iX- Note that 



M 1 

f M \ r / M n \ 

L- (c+2E )(Eiixr) + J 7F (£ E 

V i=l 7 V i=l i=i(modM) 7 



|Td| < 
1 ~~ M 



j=i(mod M) 



<(C + 2e)||x|| + ^||x||<(C + 36)||x| 



using (0) and @. 

Similarly one deduces that for a; G X it follows that ||T(x)|| > G , 3e □ 



Remark. The proof of Theorem 4.1 had two steps. In the first we started with an embed- 
ding of X into a certain reflexive space Z with an FDD (F{) and showed that (i^) can be 
blocked to an FDD (Gj) so that X is isomorphic to a subspace of (©G^ . In that step we 
could not deduce any bound for the constant of that isomorphism. In the second step we 
"inflated" (ffiG,)^ to the space (ffi|£i ffi 5 yj( m od M) @j)ip an d showed that this space contains 
a finite codimensional subspace which is C 2 + e-equivalent to X. 

The following example shows that even if the space X has a basis to begin with, it is in 
general not possible to pass to a blocking (F n ) of that basis and deduce that for some no 
the identity is a C 2 + e-isomorphism between (B^L F n and (®%L no F n )g p . 

Example 4.5. Let T> be the set of all sequences (D n ) of pairwise disjoint subsets ofN, so 
that for each neN, D n is either a singleton or it is of the form D n = {k, k + 1} for some 
k G N. We give £2 the following equivalent norm \ \\ ■ \ \\ '■ 



sup 



,n=l 




whenever x = (xj) G £2- 

It is easy to see that every normalized skipped block (x^) in X = (£2, III • III) ^ s isometri- 



cally eqivalent to the £2 unit vector basis. Thus the assumptions of Theorem \4-l\ are satisfied 
for any C > 1. On the other hand for any blocking (F n ) of the unit vector basis (ej) of X it 
follows for any n and N n = max{iV|eAr G F n } that &N n +i 6 Fn+i an d that the span of e^ n 
and eN„+i is isometric to £\. Therefore the norm of the identity between (©^2-^1)^2 an d 

(®^=2 F n)i 2 ,\\\-\\\ is at leCiSt ^ 

The following result shows that the property that every normalized weakly null tree 
contains a branch which is C-equivalent to the £ p unitvector basis dualizes. It can be seen 



as the isomorphic version of Theorem 2.6. in [ KW |. 



Corollary 4.6. Assume X is a reflexive Banach space. For 1 < p < 00 and - + - = 1 the 
following statements are equivalent. 
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a) There is a C > 1 so that every normalized weakly null tree in X has a branch which 
is C -equivalent to the unit vector basis of £ p . 

b) There is a C > 1, a finite codimensional subspace X of X , a sequence of finite di- 
mensional spaces {Ei) c *L l , and an operator T : X — > ((B°Z±Ei)£ p , so that C \\x\\ < 
||T(a;)|| < C||x|| for all x G X. 

c) There is a C > 1 so that every normalized weakly null tree in X* has a branch which 
is C -equivalent to the unit vector basis of £ q . 

d) There is a C > 1, a finite codimensional subspace Y of X* , a sequence of finite 
dimensional spaces (-Bi)^, and an operator T : Y — > {@iL\Ei)i , so that C~ l \\x\\ < 
\\T(x)\\ < C7||x|| for allxe Y. 



Proof. The implications (a)=>(b) and (c)=^(d) follow from Theorem 4.1 and its proof. If we 
prove (b)=^(c) then (d)=>(&) will follow. 

Assume that C > 1, X C X and T : X ^ Z = (e-^-E*)^ are given as in the 

statement of (b). By passing to the renorming ||| • |||, |||x||| = ||T(x)||, for x G X we can 
assume without loss of generality that X is isometric to a subspace of Z. 

We will show that X* satisfies the condition (c). Since X* is isomorphic to a subspace 
of X* of finite codimension the claim will follow. 

Thus let E : X — > ((B°ZiEi)i p be an isometric embedding and let (a^^gpjj^ be a 
normalized weakly null tree in X* . 

We will need the following observation. 

Claim. Iff normalized and weakly null sequence in X*, then there are normalized 

weakly null sequences (z*) and (x n ) in Z* and X respectively so that, E*(z£) = x* n and 
x* n (x n ) = 1 for n G N. 

To see this use the Hahn-Banach theorem to choose a normalized sequence (z*) ne pj in 
Z* so that E*(z* L ) = x* n . The sequence (z*) is weakly null. Indeed, otherwise we could 
choose a y* G Z*, y* ^ 0, a subsequence (z* ) and a weakly null sequence (y£) in Z* so that 
= y*+y* k for all G N. Thus, x* fc = E* (y*) + E* {y* k ) , which implies that = and 

therefore that E*(y* k ) =< fc . Since limsup^ ||^|| = lim sup^^dK^ || 9 - ||y* < 1, 
we get a contradiction. 

Then we choose (x n ) G X so that x* n (x n ) = 1. By a similar argument we have that (x n ) 
is also weakly null. 

Using the claim we can find a normalized weakly null tree (z^)^ g [p^]<^ in Z* and a 
normalized weakly null tree (^A) J 4e[N]<^ i n X, so that E*(z^) = x* A and x* a (xa) = 1 for 
A6[N] <W . 

Given an e > we can choose a branch (x*) = so that (V4 ) is (1 + e) equivalent 

to the unit vector basis of £ q , and (xa„) is (1 + e) equivalent to the unit vector basis of £ p . 
This easily implies that {x* A ) is (1 + e) equivalent to the unit vector basis of £ q . □ 



Remark. W.B. Johnson and M. Zippin [ JZ| proved the following. Let C p = (©^i?, 



where (Sj) is dense, in the Banach-Mazur sense, in the set of all finite dimensional spaces. 
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Then X embeds into C p if and only if X* embeds into C q (where - + - = 1). Thus 



Corollary 4.6 could be deduced from [JZ] and Theorem 4.1 (and [ffZfl could be deduced from 



the corollary and theorem). 

Furthermore the proof of Corollary 4.6 yields some quantitative information. If a) holds 
then b) is true with C replaced by C + e for any e > 0. If b) holds then c) is valid with C 
replaced by C 2 + e. 

5. Spectra and asymptotic structures 

In [pVIifl Milman introduced the notion of the spectra of a function defined on S x . Let 
(M, p) be a compact metric space and let / : S x — ► M be Lipschitz. a(f) is defined to be 
the set of all a £ M for which the following condition (|35|) is true 



(35) \/e > OVYi £ cof(X)3yi £ S X VY 2 £ cof(X)3y 2 £ S x 

. . . V Y n £ cof (X) 3 y n £ Sx so that 

p(f(yi,y2,---y n ),a) < e 

In terms of the game we introduced in Section |2], <r(/) is the set of all a £ M so that for 
any e > Player II has a winning strategy in the .A £ -game, where 

A £ = {{ yi )U G S£ = /(itt, • • • yn)) > e] 

(which means that Player II is able to get f(yi, . . .y n ) arbitrarily close to a). 

As mentioned in [Mi] one can also define the spectrum relative to any filtration S C 



cof (A"), meaning that S has the property that if X, Y £ S there is a Z £ S for which 
X f]Y D Z . The spectrum of / relative to S is the set o~(f,S) of all a £ M for which 

(36) Ve > OVYi £ S 3 yi £ S Yl VY 2 £ S 3y 2 £ Sy 2 . . . VY n £ 5 3 y n £ Sy„ with 

p{f(yi,V2, • • -yn),a) < £• 

It is obvious that a(f,S) C a(f,S) whenever 5 C S. In particular it follows that 
o~(f) C a(f,S) for any filtration 5. 

If X is a subspace of a space Z with FDD we can consider the filtration S = 
{X n (B™ n Fi : n £ iV} and we write cr(/, (F,)) = a(f,S). 

On one hand the unrelativized spectrum cr(f) seems to be the right concept to study 
geometric and structural properties of X, since it is "coordinate free". On the other hand 
spectra with respect to an FDD is combinatorically easier to use and understand. 



But from Theorem ^ we deduce that <r(/) is equal to the spectrum with respect to a 
certain FDD (of some super space). 

Proposition 5.1. Let f : S x — > M be Lipschitz. Then 

(37) o-(f) = f]{C :C is a closed subset of M and ( WK/ -1 (C)))} . 

Moreover for any e > 0, (Wi(f~ 1 (C)) e ). 

Furthermore X can be embedded into a space Z with FDD (Fi) so that for every e > 
there is a 5 > and an Mq £ N with the following property. 
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Whenever M < Mi < M 2 < . . . M n and 1 C Sx satisfies 



d[xi, S Mi-i p HI < S for i = 1, . . . , n 

i/ien p(f(xi,x 2 , ■ ■ ■ x n ),a(f)) < e. 

In the case that X* is separable, cr( f) is the minimal closed subset of M so that for any e > 
any weakly null tree in Sx of length n has a branch (x±, . . . x n ) so that p(f(xi, . . . x n ), cr(f)) < 
e. 

Proof. Let C denote the set of all closed subsets of M for which (W/(/~ 1 (C)) holds. For 
a G M we denote the e- neighborhood by U e (a) and observe the following equivalences 

<=> 3e > 03 Yi G cof(X)V yi G Sy l ... 3Y n G cof(X)Vy n G S Yn 

P(f(Vl, "Vn),a) > s 
3e>0 (W / (r 1 (M\[/ £ (a))) 

Thus <r(/) = Pl{C : C ^ C}. If 77 > then M\ (cr(/)) r) is compact and is contained in the 
open covering (JceC M\C. Thus there exists a finite C C C so that M\(a(f)) v C \J C ^M\C 



and thus (<r(/)) r) D flcec^ wmc h implies by Proposition 2.1 that Player I has a winning 
strategy for f~ 1 {(o-(f)) rj ). By the uniform continuity of /, r\ can be chosen small enough so 
that / _1 ((c(/)) J? ) n contained in a given neighborhood of f~ 1 {c(f)) which finishes the proof 
of the first part. The remainder of the proposition follows easily from Theorem EO. □ 



A special example of spectra was considered by Milman and Tomczak [MT], the as- 
ymptotic structure of X. A finite dimensional space E together with a normalized mono- 
ton basis (ej)" is called an element of the n th -asymptotic structure of X and we write 
(£,( ei )?=i)e {X}n if 

(38) Ve > OVFi G cof (X) 3 y x G S x ■ ■ ■ 3 Y n G cof(X) 3 y n G S x 

dist 6 (( yi )tl>(ei)"=l)<l + E 

where dist& denotes the basis distance, i.e., if (ej)™ =1 and (fi)™ =1 are two bases of E and 
F respectively then distb((ej)™ =1 , (/i)f =1 ) is defined to be [|T|| • where T : E —>■ F is 

given by T(e-j) = fi, for i = 1,. . . n. Note that the space (M n , log dist&) of all normalized 
bases of length n and basis constant not exceeding a fixed constant is a compact metric 
space. 



Therefore we deduce from Proposition 5A and the usual diagonalization argument the 
following Corollary (cf. fKOSj ). 



Corollary 5.2. X can be embedded into a space Z with FDD (Fi) so that for every k G N 
it follows that: 

Whenever k = M < Mi < M 2 < . . . M k and 



Xi G S Mf-i p nX fori = 1,2... k 
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then dist b ((xi)^ =l ,{X} k ) < 1 + e. 

In the case that X* is separable, {A}fc is the minimal closed subset of M/% so that 
for any e > any weakly null tree in Sx of length n has a branch (x\ , . . . x^) so that 
dist 6 ((xi)J = i, W*) < l + 

An interesting case is when the asymptotic structure of X is as small as possible. 

Theorem 5.3. Let X be a separable reflexive Banach space with \{X^2\ = 1- Then there 
exists p G (1, oo) so that X embeds into the £ p -sum of finite dimensional spaces. Moreover 
for all e > there exists a finite codimensional subspace Xq of X which 1 + e-embeds into 
the l v -sum of finite dimensional spaces. 

Proof. Since there exists 1 < p < oo so that the unit vector basis of £ p is in {AT}2 (see 
[MMT|) we have that {X}2 must be this unit vector basis. In turn this condition (see 



[ MM I [ or [ KOSj j) implies that X contains an isomorph of £ p (cq if p = oo) and so 1 < p < oo. 



Let X C Z, a reflexive space with an FDD {E n ). The condition on {X}2 yields that 
for all e > there exists n so that if x\ S Sx H [Ei]°2 =n then there exists m so that if 
X2 £ Sx H [Ei]°^ m then (xj)f is 1 + e-equivalent to the unit vector basis of £ p . From this 



it follows that X satisfies the hypothesis of Theorem 4.1 with C = 1 and thus the theorem 



follows. □ 

The following problem remains open. We say X is Asymptotic £ p if there exists K < oo 
so that for all k and all (xi)\ G {X}^, (^i)i is -fC-equivalent to the unit vector basis of 
An FDD (E n ) for a space Z is asymptotic £ p if there exists K < oo so that for all k if (xj)* 
is a block sequence of {Ei)^ in Sz, then {xi)\ is K-equivalent to the unit vector basis of £ p . 



v 
k 



Problem 5.4. Let X be a reflexive Asymptotic £ p space for some 1 < p < oo. Does X 
embed into a space Z with an asymptotic £ p FDD? 
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